ارائه مدل حمل و نقل هزینه ثابت پله‌ای، چند محصولی، دوسطحی و حل آن با الگوریتم شبیه‌سازی تبرید

Authors

  • حسنی ملانوری دانش آموخته کارشناسی ارشد، دانشکده مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، ایران
  • رضا توکلی مقدم استاد، دانشکده مهندسی صنایع، پردیس دانشکده‌های فنی، دانشگاه تهران، ایران
  • فاطمه صبوحی دانشجوی دکتری، دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران، تهران، ایران
Abstract:

در دنیای واقعی معمولا علاوه بر هزینه متغیر حمل و نقل که وابسته به مقدار حمل‌شده است، هزینه ثابت دیگری برای استفاده از هر مسیر وجود دارد. این مسأله به عنوان حمل و نقل هزینه ثابت(FCTP)، یک مسأله برنامه‌ریزی است که در صنعت و تجارت به صورت عملی مورد توجه شایانی قرار گرفته است. در سال‌های اخیر نوع خاصی از هزینه ثابت، به صورت پله‌ای معرفی شده است که در این زمینه مطالعات محدودی صورت گرفته است که صرفا شامل مسائل تک سطحی، با یک محصول و یک نوع وسیله نقلیه است.در این مقالهحمل و نقل هزینه ثابت به صورت پله­ای دوسطحی، برای چند محصول، چند نوع وسیله نقلیه (مسأله solid) و با در نظرگیری محدودیت ظرفیت روی مسیر و وسایل نقلیه مدل­سازی و حل شده است. با توجه به NP-hardبودن مسأله، برای حل مدل، الگوریتم فراابتکاری شبیه­سازی تبرید (SA) استفاده شده است. جهت ارزیابی کارایی این الگوریتم، نتایج حل آن با نتایج حل دقیق به دست آمده از حل نرم افزار GAMS مقایسه گردیده و نتایج نشان می‌دهد الگوریتم SA جواب‌های نسبتا خوبی در مدت زمان مناسب ارائه می‌دهد.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

طراحی مدل و ارائه روش حل برای مسأله حمل و نقل هزینه ثابت با در نظر گرفتن محدودیت تخفیف

زنجیره تامین‏ شبکه‏ای از تسهیلات و مراکز توزیع است که‏ تهیه و تدارک مواد خام، تبدیل آن به‏ محصولات نهایی و واسطه‏ای و توزیع این‏ محصولات نهایی به مشتریان را انجام می‏دهد. هزینه‌های حمل و نقل امروزه به عنوان یکی از مهم‌ترین هزینه‌های موثر در قیمت تمام شده کالا و قیمت نهایی مصرف برای مشتری محسوب می‌گردد. این بخش دربرگیرنده فعالیت‌هایی است که به شکلی گسترده در تمامی زمینه‌های تولید، توزیع و مصرف ک...

full text

ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل NP-Hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...

full text

مدل و الگوریتم یک مساله کنترل موجودی با در نظر گرفتن هزینه حمل و نقل

در این مقاله، یک سیستم لجستیکی تامین کننده/خرده فروش، به عنوان یک محیط دوسطحی مورد بررسی قرار گرفته است. در هر یک از سطوح، یک موقعیت وجود دارد؛ تامین کننده یکتا در سطح اول مسئول تامین سفارشات خرده فروش در سطح دوم می باشد. ضمنا از حالت کمبود باید اجتناب شود. در این راستا یک مدل بر اساس مدل سنتی EOQ ارائه شده است. هزینه موجودی، هزینه سفارش دهی، هزینه حمل و نقل و ... در مدل منظور می گردند. در مدل،...

full text

مدل و الگوریتم یک مساله کنترل موجودی با در نظر گرفتن هزینه حمل و نقل

In this paper, a supplier-retailer transportation system is investigated as a two-echelon environment. There is a single location in each echelon; the unique supplier at the first echelon has to replenish the retailer's warehouse at the second echelon. By the way, the shortage situation should be avoided. For this situation, a model is provided based on the traditional EOQ model. The inventory ...

full text

ارائه مدل تخصیص ترافیک به شبکه حمل و نقل شهری و حل آن با استفاده از الگوریتم ژنتیک

در این مقاله یک مدل جدید ریاضی دو سطحی،با زمان گسسته ارائه شده است که این مدل پیشنهادی،مساله تخصیص ترافیک را بصورت پویا مدلسازی می نماید. این مدل از نوع برنامه ریزی آرمانی غیرخطی آمیخته با اعداد صحیح است که از نظر جایگاه ، در دسته مسائل تخصیص بهینه ترافیک قرار دارد. با توجه به اینکه حل این قبیل مسائل در دسته مسائل np-hard قرار دارد و اغلب آنها از نظر پیچیدگی زمانی،رفتار چندجمله ای ندارند،لذا در...

full text

بکارگیری الگوریتم شبیه سازی تبرید چند هدفه جهت حل مدل توسعه یافته تعیین اندازه واگن‏های باری در صنعت حمل و نقل ریلی

مسئلۀ تعیین اندازه ناوگان از مسائل مهم صنعت حمل و نقل  و بسیار سخت و پیچیده است. در این پژوهش، یک مدل ریاضی برای مسئله پویای تعیین تعداد واگن ‏های باری ریلی  ارائه می‏شود که تا حد امکان شرایط و محدودیت‏های دنیای واقعی را در بر دارد. در مدل ارائه شده تقاضای واگن و زمان سیر به صورت قطعی در نظر گرفته شده‏اند. از آنجا که در دنیای واقعی بیش از یک هدف وجود دارد بنابراین در این پژوهش تابع هدف دیگری جه...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 10  issue 2

pages  399- 413

publication date 2018-12-22

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023